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DEVICE AND METHOD FOR DELAYED READING OF DIGITAL VIDEO DATA 

The present invention concerns a method and a device for delayed 
reading of digital video data. 
5 Video documents coded in the form of digital data offer numerous 

processing possibilities. 

The Invention relates more particularly to the delayed reading of data 
recorded on a recording medium, which consists in recording a program on a 
recording medium in a file, while simultaneously reading out this program with 
10 a certain delay. This application allows the user to suspend the readout of the 
program when he so wishes and to resume readout from where he halted it. 

The known devices, in particular devices of digital television decoder 
type, making it possible to implement methods of delayed readout exhibit 
IS numerous drawbacks. 

Among these known devices, some of them propose methods in which 
the quantity of storage resources that is allocatable to a file other than the 
delayed readout file depends on the other applications perfonned by the 
device. This gives rise to numerous drawbacks: 
20 On the one hand, the delayed reading file can no longer harness new 

resources to continue the storage of data. 

On the other hand, the storage capacity allocated to the delayed 
reading method being uncontrolled, it is possible that this method may occupy 
too big a quantity of storage data of the decoder, thus generating malfunctions 
25 of the latter, for example to perfomn other applications unable to access a 

required-Storage capacity. .... 

Additionally, when the delayed reading method is used simultaneously 
with other applications requiring data storage, the management of the storage 
30 space allocated to each application proves to be complex and difficult. 
Specifically, an optimal allocation of ceils to a file allocates successive cells, in 
particular so as to limit the movements of the head. 
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Other known methods of delayed reading use management of 
circular buffers. Such management of buffers gives rise to disorderly storage 
of the data. 

5 The present invention remedies at least one of these drawbacks. It 

results from the finding that storage resources of a recording medium may be 
allocated permanently to a file, independently of the resources actually 
required by this file. Hence, the invention relates to a method of storing digital 
data in a recording medium, characterized in that a fixed quantity of resources 
10 of this random access memory is allocated to a file independently of the 
quantity of resources required by an application associated with this file. 

More precisely, the invention relates to a method of delayed reading of 
digital video data stored in a file on a recording medium characterized in that a 
15 fixed quantity of the storage resources of the recording medium is allocated to 
the file storing these data. 

Thus, it may be possible to control the quantity of resources that is 
allocated to the delayed reading file without disturbing the operation of the 
20 device. 

The quantity of resources can be allotted on initialization of the 
recording medium, or possibly subsequently if the initial configuration is not 
satisfactory for the user. 

25 According to a preferred embodiment, the data being stored 

continuously on the recording medium, a reading window is defined for these 
data such that stored data can be read only during a specified lag following 
their storage. 

30 The stored data may be read for a well-determined time in such a way 

that obsolete data is not read. 

According to a preferred embodiment, the resources of the recording 
medium being managed by a file controller allotting resources by means of 
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cells, characterized in that a fixed quantity of cells delimited by a start of file 
cell and by an end of file cell is associated with the file for storing these data. 

According to a preferred embodiment, when the end of file cell is used 
5 to store data, the start of file cell is deallocated, a new end of file cell being 
allocated to this file. 



In this way, memory is regulariy reallocated in respect of the delayed 
reading file as and when the data are read, this perhaps making it possible to 
10 have a reading window of constant size. 

According to a preferred embodiment, when the end of file cell is used 
to store data, the set of the cells that are distant from the end of file cell by a 
specified quantity of data is deallocated from the file and reallocated as cells 
15 consecutively following the end of file cell. 

According to this embodiment, the cells are not reallocated one by one 
but in a more global manner by allocating and deallocating areas whose size 
is greater than a cell. 

20 

According to a preferred embodiment, separate means of writing or of 
reading data are used. 



According to a preferred embodiment, the means of reading or of 
25 writing comprise, respectively, write or read pointers characterized in that the 
write pointer precedes the read pointer for every cell of a file. 



In this way, the data read are valid data. 

According to a second aspect, the invention also relates to a device for 
30 delayed reading of digital video data stored on a recording medium, 
characterized in that it comprises means for allocating a fixed quantity of the 
storage resources of the recording medium to the file storing these data, 
the said device preferably being adapted to implement a method according to 
one of the embodiments of the invention. 
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According to a third aspect, the invention also relates to a computer 
program product comprising program code instructions for the execution of 
the steps of the method of delayed reading of digital video data according to 
5 one of claims 1 to 7, when the said program is executed on a computer. 

Although a permanent allocation such as this blocks the use of storage 
resources of the recording medium, it remedies the drawbacks of excessive 
expanse or of lack of resources in respect of the delayed reading file since 
10 such a method limits the size of the delayed reading file, the number of cells 
allocated to other files being known. 

As a corollary, the file size allocated to the time shifting function being 
determined, this function is always possible by virtue of the invention. 

The invention also results from the finding that a file controller 
15 managing the allocation of the storage resources of a random access memory 
by means of cells makes it possible to use a so-called deallocation command 
that makes it possible to eliminate the correspondence between a file and a 
cell. 

20 Other characteristics and advantages of the invention will become 

apparent with the description given hereinbelow, without limitation, while 
referring to the following figures: 

- Figure 1 is a schematic relating to the operation of a known decoder of 

digital video data performing a method of delayed reading, 
25 - Figures 2a, 2b and 2c represent a first variant of the invention, 

- Figure 3 represents a first mode of impiementafion of the method 

according to the invention, 

- Figure 4 represents a second mode of implementation of the method 

according to the invention. 

30 

Figure 1 represents a continuous stream Fc of digital video data coding 
a documentary, A user furnished with a display terminal 112, connected to a 
decoder 100 receiving this stream Fc, can interrupt the display of the 
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documentary during an absence,, resuming this display on his return so as to 
see the entire documentary. 

Similarly, this user can speed up the playing of the documentary so as 
to avoid a boring section or reverse the direction of play of the documentary 
5 so as to view a section again. 

To carry out such operations, the decoder 100 can comprise means 
102 of storing digital video data and means 104 of reading these stored data, 
such as applications, which control a head 106 storing and reading data in a 
storage unit 108 of the decoder. The storage unit of the decoder consists for 
10 example of a recording medium such as a hard disk or an optical disk. 

Stated otherwise, the decoder comprises a write pointer 102 controlling 
the movement of the head 106 for the storage of data and a pointer 104 
controlling the movement of the head 106 for the reading of data. 

With the aid of these write 102 or read 104 pointers, the decoder can 
15 thus perform a buffer function such that data stored by the write pointer 102 
are read, with a specified delay, by the read pointer 104, this method being 
dubbed subsequently delayed reading. 

Hence, when the user of the terminal wishes to speed up the playing of 
the documentary, the read pointer 102 can instruct the head 106 so that the 
20 reading of the data of the unit 108 is speeded up. As a consequence, the 
delay between the storing of a data item by the pointer 102 and its reading by 
the pointer 104 decreases. 

Furthermore, when the user of the decoder wishes to suspend the 
displaying of data, the read pointer 102 can be halted, so that no new data 
25 item is transmitted to the display terminal 1 12 while the pointer 104 continues 
to store new data emanating from the stream Fc. 

Finally, when the user of the terminal wishes to view a section of the 
documentary again, the read pointer can be moved towards stored data 
already read so as to perform a readout of this data. 

30 

The decoder 100 can comprise a file controller 110 allocating the 
storage resources of the unit 108 by means of clusters, or cells, as described 
with the aid of Table 1 (Annex 1) wherein are represented such cells I (1, 2, 
3,.... 468). 
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Each cell i corresponds to a specified quantity of the resources of the 
storage unit 108 of the decoder. Thus, by allocating a cell i to a file such as 
the delayed reading file, this file is afforded the resources corresponding to 
this cell i. 

5 Each cell i comprises means for determining the file to which the 

resources corresponding thereto are allocated. In Table 1, the cells allocated 
to one and the same file are represented in identical manner, four separate 
categories of cells being represented: 

- According to a first category corresponding to cells 5 to 7, 24 to 30. 39 
10 to 44, 352 to 383 and 422 to 429, cells are accessible so as to be allocated to 

a new file. Stated otherwise, these cells are available. 

- According to a second category corresponding to the cells 1 to 4, 8 to 
23, 31 to 38, 45 to 62, 195 to 236, 384 to 421 and 430 to 488, cells are 
allocated to a separate file from the delayed reading file. These cells cannot 

15 therefore be allocated to this latter file. 

-According to a third category, corresponding to cells 63 to 154 and 
298 to 351, cells allocated to the delayed reading file are accessible to the 
read pointer whereas, according to a fourth category corresponding to the 
data 155 to 194 and 237 to 297, cells allocated to the delayed reading file are 

20 not accessible to the read pointer. 

Specifically, when data are stored in the delayed reading file, they are 
accessible to the read pointer only during a specified lag after which their 
reading is blocked. Thus, the reading of data relating to other uses of the 
method of delayed reading is avoided in particular. 

25 Additionally, the controller 110 determines the order in which the cells 

are allocated to a file, this order subsequently determining the order of reading 
of the cells. 

It ought to be pointed out that a file is defined by a first cell, dubbed the 
start of file cell, and by a last cell, dubbed the end of file cell. 
30 As indicated above, a predetermined gap is maintained between the 

read and write pointers. To do this, they are spaced apart by a specified 
quantity of data corresponding to this gap. 



Figures 2a, 2b and 2c represent a first variant of the invention. 
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In accordance with the invention, the ennbodiments of the invention that 
are described hereinbelow relate to a method of delayed reading of digital 
video data stored in a recording medium, a file 200 (Figure 2a) of fixed size 
being used to store these data. 
5 Write 202 and read 204 pointers are used to, respectively, store the 

video data in this file 200 and read them so as to transmit them to a display 
terminal. 

In order to ensure that the read pointer 204 accesses data relating to 
the document recorded by the write pointer 202, the latter is obliged to be 
10 positioned over a cell prior to the cell over which the read pointer is 
positioned, that is to say that the read pointer cannot access cells not 
previously accessed by the write pointer 

Additionally, a delay Tmax is defined such that data stored in the 
delayed reading file are not accessible to the read pointer after such a delay 
15 Tmax has elapsed since their recording. 

One thus defines a maximum limit relating to the quantity Q of data that 
can be situated between the write pointer and the read pointer, this quantity 
corresponding to the delay Tmax considered. The determination of the quantity 
Q is explained later. 

20 Stated otherwise, a reading window 206 covering the cells accessible 

to the read pointer is formed. 

Hence, as shown in Figure 2b, as and when new video data are stored 
by the write pointer 202, the latter moves in the file 200 towards the end of file 
cell 210. Similarly, the reading window 206 moves inside the file towards this 
25 end offile cell 210. 

When the read pointer is . an obsolete read area, the former must be 
moved. 

According to a first embodiment of the invention, when this cell 210 is 
reached by the write pointer, the entire set 212 of the cells of the file 200 
30 which do not lie in the reading window are deallocated at the start of the file 
200, then reallocated to this file as cells successive to the cell 210. For 
example, the start offile cell 201 in Figures 2a and 2b is considered, in Figure 
2c, as a cell of the file 200 posterior to the cell 210. 
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Thus, the write pointer is afforded new cells, posterior to the cell 210, 
for storing new data, without requiring an increase in the resources allocated 
to the file. 

It ought to be pointed out that, when cells are deallocated, the 
5 recording mediunn should not perform any operation liable to allot a cell 
temporarily deallocated to a file other than the file relating to the delayed 
reading. 

According to a second embodiment, when the reading window reaches 
the end of file cell, as described in Figure 2b, the deallocation and the 
10 allocation of a single cell of the random access memory is performed, as 
described hereinbelow with the aid of Tables 2 to 7 (annexed) which represent 
the cells used by a file controller operating according to this embodiment of 
the invention. 

Represented in Table 2 is a file controller in accordance with second 
15 embodiment of the invention, a predetermined quantity of cells being 
preallocated to the delayed reading file. More precisely, the cells 188 to 230, 
273 to 351 and 63 to 187 have already been allocated to this file, the cell 188 
being the start cell of the file whereas the cell 187 is the end cell of this file. 

It ought to be pointed out that these cells are considered to be 
20 inaccessible to the read pointer since they relate to data stored during a 
previous operation. 

When the storage of data specific to a new use of the method of 
delayed reading starts, cells of the file relating to this method are used to store 
these new data. 

25 These cells, which then become accessible to the read pointer, are 

allocated successively onwards of the start of file cell (188) in such a way as 
to store the data in the order of reading of the file. 

Thus, at a given instant (Table 3), 48 cells (188 to 230 and 273 to 277) 
are associated with the data of the new use of the method of delayed reading, 
30 and are moreover accessible to the read pointer since they lie in a reading 
window defined by a delay Tmax as described eariier. 

In this example, the delay Tmax of the reading window has been 
determined as the equivalent of 104 cells. Hence, the storing of the data 
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continues until the nunnber Q of accessible cells (188 to 230 and 273 to 333, 
Table 4) of the delayed reading file reaches this size of cells. 

When the time Tmax has elapsed, the reading window moves as 
described with the aid of Figures 2a and 2b inside the delayed reading file. 
5 For example, cells 334, 335, 336 and 337 are successively made 

accessible to the read pointer while cells 188, 189, 190 and 191 are 
successively made inaccessible to the read pointer. 

Such a method is performed successively until the last cell made 
accessible is the last cell 187 allocated to the shift file (Table 6a). 
10 At this instant, Table 6b, a new cell 5 is allocated to the shift file in 

parallel with the deallocation of the first cell 188 of this file, the new cell 5 then 
being considered to be the new end cell of the shift file. The cells are 
progressively deallocated up to cell 201 and cells 5 to 10, 24 to 30. 39 and so 
on are allocated. 

15 By virtue of such an operation, the number of cells allocated to the shift 

file is kept constant Moreover, the recording of the data stored in the shift file 
in a conventional recording mode is made easier, as shown with the aid of 
Table 7 where the entire set of cells allotted to the time shift file is 
represented. 

20 

In Figure 3, in step E1, the delayed reading application has not yet 
been instigated. When the delayed reading application is instigated, at the 
time T, we go to step E2. 

During this step E2, the file reserved for delayed reading is opened for 

25 writing to the recording medium and the write pointer is positioned at the start 
of the file. The data contained- in this file, which originate from a previous 
recording, and which are situated between the write pointer and the end of the 
file must not be able to be read out. Care is therefore taken to ensure that the 
read pointer FS_GetReadPosition(File) does not overtake the write pointer. 

30 FS_GetWrjtePosition(File). To do this, before each read, the following 
condition is checked to verify whether it is true: 

FS„GetWritePosition(File) - FS_GetReadPosition(File) > 0 
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The duration of step E2 is defined by the parameter DURATION_MAX 
imposed by the application. Specifically, on initializing the system, the 
application requests the ability to undertake delayed reading corresponding to 
a duration, for example of 30 minutes. To this time there corresponds a 
5 quantity of recorded data occupying a space on the recording medium. 

On initializing the system or on formatting the disk, a memory area of 
size SIZE_MAX Is reserved for the delayed reading file. If the quantity of data 
recorded over the duration required by the user Is greater than SIZE_MAX. 
the application can request that the lag of a delayed reading be less than 
10 SIZE^MAX. 

We then go to step E3 in which we check that the delayed reading 
application does not read obsolete data, that is to say data stored before a 
duration Tmax in the file, namely: 

15 

FS_GetWritePosition(File) - FS_GetReadPosition(File) < Tmax 

From step E3 we go to step E1 when the delayed reading application is 
suspended. 

20 

Otherwise we go to step E4, a transitional step during which the file is 
rapidly restructured before going back to step E3. Step E4 starts when the 
entire set of readable data is again at the end of the file, that is to say when 
the write pointer has reached the start of file value plus SIZE_MAX. 

25 

In step E4. the clusters containing the unreadable data at the start of 
the file are deallocated with the aid of the command: 

Quantity-deallocated = FS-deailocateHead (File, SIZE_MAX - Tmax) 

30 This command takes as parameter a size which may be a number of 

bytes. Since the unit of allocation of the file system is a cluster, the parameter 
SIZE__MAX - Tmax can be rounded to the largest mulfiple of the size of a 
cluster. The exact number of deallocated bytes may then be returned via the 
command. 
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The size of the data transfers in the case of data of transport type (TS), 
for example complying with the MPEG-2 standard, during access to the 
recording medium is much the same as the maximum size of the ultraDMA 
proposed by the ATA interface (the acronym standing for "Advanced 
5 Technology Attachment"). 

This same quantity of clusters is then immediately reallocated at the 
end of the file with the aid of the command 

FS_truncate (file, Qtydeallocated) 

It is necessary to ensure that between these two calls, no other client 
10 accesses the disk. 

The method of delayed readout can then go back to step E3. The 
readable data occupy the start of the file and the unreadable data are at the 
end. 

15 ' Figure 4 represents another variant of an embodiment of the invention. 

Steps S1 to S3 correspond respectively to steps E1 to E3. 

In the course of step S4, and before each new write access, the 
command FS_DeallocateHead is called so as to release the clusters at the 
20 start of the file. In this way, one does not wait for the write pointer to have 
reached the end of the file before deallocating the clusters of the start but 
deallocation is carried out as and when the file is written to. 

In the course of step S4, we go back to step S1 when the delayed 
25 reading application is halted. Otherwise, we go to step S5 in which we switch 
. . back to standard, recording mode, that is to say with no delayed reading 
application. 

In this case, the switch to standard recording mode is achieved easily 
30 since the application does not erase a large quantity of data simultaneously 
but progressively and when the user switches back to normal recording mode, 
a large quantity of data has already been stored. 
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